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I. Basis of the report 




Description, pages: 



1-47 



as originally filed 



Claims, No.: 



1-48 



as received on 



14/03/2002 with letter of 



14/03/2002 



Drawings, sheets: 



1/34-34/34 



as originally filed 



2 With regard to the language, all the elements marked above were available or furnished to this Authority in the 
' language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rul 
55.2 and/or 55.3). 

3 With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 



111. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 
□ the entire international application. 

ISl claims Nos. 25-48. 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 

□ the description, claims or drawings (indicate particular elements beloW) or said claims Nos. are so unclear 
that no meaningful opinion could be formed (specify): 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2 A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1 -24 
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Inventive step (IS) Yes: Claims 1-24 

No: Claims 

Industrial applicability (IA) Yes: Claims 1-24 

No: Claims 



2. Citations and explanations 
see separate sheet 
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Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

Although claims 1 , 25 and 37 have been drafted as separate independent claims, they 
appear to relate effectively to the same subject-matter and to differ from each other 
only with regard to the definition of the subject-matter for which protection is sought and 
in respect of the terminology used for the features of that subject-matter. The 
aforementioned claims therefore lack conciseness. Moreover, lack of clarity of the 
claims as a whole arises, since the plurality of independent claims makes it difficult, if 
not impossible, to determine the matter for which protection is sought, and places an 
undue burden on others seeking to establish the extent of the protection. 

Hence, claims 25 to 48 do not meet the requirements of Article 6 PCT. 



Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1 . The subject-matter of claim 1 , as far as the claim can be understood (see 

following paragraph 4) is new and involves an inventive step, Article 33(2)(3) PCT. 

1.1 Claim 1 refers to a lookup table with a first level mapper, comprising a plurality of 
first memory locations indexed by a first portion of a destination address key 
provided in a search request; and a second level mapper comprising a plurality of 
second memory locations indexed dependent on a second portion of the 
destination address key. 

1 .2 Such a lookup table is disclosed in document D1 : US 5 479 401 . 

1 .3 The subject-matter of claim 1 differs from this known lookup table in that the 
lookup table is a longest prefix lookup table, adapted to provide the longest prefix 
match for the destination address key. 
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1 .4 The problem to be solved by the present invention may therefore be regarded as 
providing a more efficient lookup table. 

2. Such a solution cannot be derived from the cited prior art. 

2.1 Document D1 : US-A-5 479 401 discloses a table lookup mechanism for selecting 
the destination for an ATM cell, including two tables. The first table is for the VPI 
and the second for the VCI and the result of the exact match search is a signal 
used for directing the ATM cell. 

2.2 Document D2: US-A-5 857 1 96 refers to a radix search tree, with a table of keys 
divided into a string of symbols. It suggests multiple search requests (one for each 
symbol) and it looks for exact match of the symbols. 

3. The above applies also for the subject matter of the method claim 1 3, which 
corresponds to claim 1 . 

4. Claims 1 and 13 do not meet the requirements of Article 6 PCT in that the matter 
for which protection is sought is not clearly defined. The functional statement, 
according to which the second level mapper comprises a first subtree select 
stored in an indexed one of the first memory locations, does not enable the skilled 
person to determine which technical features are necessary to perform the stated 
functions. 

In addition, it is not clear if the key itself or the value corresponding to the longest 
prefix match for the key is stored in one of the mappers. 
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